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Amendments to the Claims 

Please amend the claims as follows. 

1 . (currently amended) A method of load balancing traffic with path tagging in 
a switching mesh, the method comprising: 

receiving a packet at a switch of the mesh; 
getting a MAC destination address from the packet; 
finding an entry in a MAC address table with the MAC destination 
address; 

obtaining a switch identifier associated with the MAC destination address; 
finding an entry in a switch table with the switch identifier; 
obtaining data associated with the switch identifier , wherein the 

associated data includes a start index and a total number of tags 

associated with the switch identifier ; 
using a hash function on field data from the packet to generate a hash 

value; 

using the hash value and the associated data to generate an index value; 
finding an entry in the tag table with that index value; 
obtaining a path tag associated with the index value; and 
inserting the path tag into the packet. 

2. (original) The method of claim 1 , wherein the packet is received on a non- 
mesh port of the switch. 

3. (original) The method of claim 2, wherein the packet includes a unicast MAC 
destination address that is found in the MAC address table. 



4. (original) The method of claim 1 , wherein the hash function depends on a 
MAC source address and a MAC destination address of the packet. 
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5. (original) The method of claim 4, wherein the hash function further depends 
on an IP source address and an IP destination address of the packet. 



6. (original) The method of claim 5, wherein the hash function depends on 
TCP/UDP port numbers. 



7. (canceled) 

8. (currently amended) The method of c l a i m 7 claim 1 , wherein the index value 
is generated by dividing the hash value by the total number of tags 
associated with the switch identifier and then adding the start index. 



9. (original) The method of claim 1 , further comprising: 

obtaining a port number associated with the index value in the tag table; 
and 

transmitting the packet from that port number. 

10. (canceled) 

11. (currently amended) Tho method of cla i m 10. A method of load balancing 
traffic with path tagging in a switching mesh, the method comprising: 

receiving a packet at a switch of the mesh: 
getting a MAC destination address from the packet: 
finding an entry in a MAC address table with the MAC destination 
address: 

obtaining a switch identifier associated with the MAC destination address: 
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finding an entry in a switch table with the switch identifier; 
obtaining data associated with the switch identifier; 
using a hash function on field data from the packet to generate a hash 
value; 

using the hash value and the associated data to generate an index value; 
finding an entry in the tag table with that index value; 
obtaining a path tag associated with the index value; and 
inserting the path tag into the packet 
wherein the path tags are weighted, and 

wherein weighting is accomplished by including a variable number of a 
same path tag in the tag table, wherein a greater number of the 
same path tag corresponds to a greater weight for that tag. 

12. (canceled) 

13. (currently amended) Th e m e thod of c l a i m 12, A method of load balancing 
traffic with path tagging in a switching mesh, the method comprising; 

receiving a packet at a switch of the mesh; 
getting a MAC destination address from the packet; 
finding an entry in a MAC address table with the MAC destination 
address; 

obtaining both a switch identifier and a priority associated with the MAC 

destination address; 
finding an entry in a switch table with both the switch identifier and the 

priority; 

obtaining data associated with both the switch identifier and the priority; 
using a hash function on field data from the packet to generate a hash 
value; 

using the hash value and the associated data to generate an index value; 
finding an entry in the tag table with that index value; 
obtaining a path tag associated with the index value; and 
inserting the path tag into the packet, 
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wherein the associated data includes a start index and a total number of 
tags associated with the switch identifier. 

14. (original) The method of claim 13, wherein the index value is generated by 
dividing the hash value by the total number of tags associated with the 
switch identifier and then adding the start index. 

15. (currently amended) The method of c l a i m 12 claim 13 , further comprising: 

obtaining a port number associated with the index value in the tag table; 
and 

transmitting the packet from that port number. 

16. (canceled) 

17. (canceled) 

18. (canceled) 

19. (currently amended) Th e apparatus of c l a i m 18, A switching apparatus 
configured to be a member of a switching mesh, the apparatus comprising: 

a plurality of ports: 

a switch control device coupled to the plurality of ports, wherein the switch 
control device is configured to load balance packetized traffic with 
path tagging: 

a layer 2 MAC address table: 

a switch table: and 

a tag table, wherein each said table is configured to be accessed by the 

switch control device: and 
a hash algorithm for generating an index into the tag table. 
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wherein a switch identifier is obtained from the MAC address table, and 
wherein both a start index and a total number of tags associated 
with the switch identifier are obtained from the switch table. 

\ 

20. (original) The apparatus of claim 19, wherein the hash algorithm is 
configured to generate the index into the tag table by applying a hash 
function to select field data from a packet to generate a hash value, dividing 
the hash value by the total number of tags associated with a switch identifier, 
and then adding the start index. 



